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■ Abstract. We study endomorphisms of a free group of finite rank by means 

of their action on specific sets of elements. In particular, we prove that every 
endomorphism of the free group of rank 2 which preserves an automorphic 

t \ orbit (i.e., acts "like an automorphism" on one particular orbit), is itself an 

automorphism. Then, we consider elements of a different nature, defined by 
means of homological properties of the corresponding one-relator group. These 
j*V^ elements ("generalized primitive elements"), interesting in their own right, can 

\ also be used for distinguishing automorphisms among arbitrary endomorphisms. 

1 .Introduction 

Let F = F n be the free group of a finite rank n > 2 with a set X = {x^}, 1 < i < 
n, of free generators. An element g £ F is called primitive if it is a member of some 
\ free basis of F. Or, equivalently: there is an automorphism <p 6 AutF that takes 5 

to XI. 

^vq . We start here by recalling Problem 2 from [12]. It is clear that the group F is 

I a disjoint union of different orbits under the action of the group AutF. Denote an 

orbit {4>(u), (j) € AutF} by OAutp(u). It seems plausible to assume (see [jl2| for a 

■ general set-up) that if an endomorphism preserves some orbit OAutF(u), i-e., if it acts 

^— > 



s 

> 

X 



"like an automorphism" on one particular orbit, then it acts like an automorphism 
everywhere, i.e., is itself an automorphism. 

This general conjecture appears to be quite difficult to prove; even the case of the 
"simplest" orbit (the one consisting of primitive elements) is still unsettled. Here 
we are able to settle the conjecture in the case when F has rank 2: 



Theorem 1.1. If an endomorphism </> of the group F2 preserves an orbit OAutF 2 { u )i 
then <j) is actually an automorphism. 

Our proof of this theorem uses the following interesting fact: there are elements 
of the group F2 that cannot be subwords of any cyclically reduced primitive element 
of F2; we call those elements primitivity-blocking words. More formally: 

Definition. An element g € F is called a primitivity-blocking word if there is 
no cyclically reduced primitive element w € F such that w = gh for some h G F 
(assuming, of course, there is no cancellation between g and h). 

In the group F%, primitivity-blocking words are easy to find: for example, [x\, x%] 
and x\x l 2 with k, I > 2, are primitivity-blocking words - this follows from a result of 
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j|| (see also [pi]] ). On the other hand, in a free group of bigger rank, the situation 
becomes really intriguing. We ask: 

Problem. Are there primitivity-blocking words in a free group F n if n > 3 ? 

The attempts to extend the result of Theorem 1.1 have led me to the following 
generalization of the primitivity concept: 

Definition. Let J be a right ideal of the free group ring ZF. An element u £ F 
is called J — primitive if Fox derivatives || of the element u generate J as a right 
ideal of ZF. 

Now "usual" primitive elements are the same as ZF-primitive ones - this non- 
trivial fact follows from a matrix characterization of primitive elements given by 
Umirbaev @ (cf. also |], Corollary IV.5.3). 

Another motivation for this definition comes from commutative algebra. We 
recall some facts here very briefly. A vector (pi, ...,p m ) of (Laurent) polynomials is 
called unimodular if pi, ...,p m generate the whole (Laurent) polynomial algebra P as 
an ideal. Then, a vector (pi, ...,p m ) of Laurent polynomials is called A — modular 
(see [jjj ) if pi,—,Pm generate the augmentation ideal A as an ideal of the whole 
algebra. Suslin |Q and Artamonov Q have proved that the group GL m (P), m > 3, 
acts transitively on the set of all unimodular and all A-modular vectors, respectively. 
See H for new interesting applications of these results to the study of metabelian 
groups. 

Now the above cited result of Umirbaev can be considered a free group analog 
of Suslin's result: it says that the group AutF acts transitively on the set of all 
ZF-primitive elements (i.e., those with unimodular vector of Fox derivatives). 

The desire to get a free group analog of Artamonov's result draws our attention 
to A-primitive elements. First we note that one can give an equivalent definition 
of A-primitivity using a different language: an element u E F is A-primitive if and 
only if the cohomology group H 2 (G,ZF) is infinite cyclic, where G is one-relator 
group < F \ u >. 

If the group F has even rank n = 2m, then the element u n = [xi, x 2 ][x3, x^[...[x n -\, x n ] 
is A-primitive (and hence so is every element from OAutF{u n )) - see Example 3.1. 
On the other hand, free group of an odd rank has no A-primitive elements whatso- 
ever - see Corollary 1.5 below. R.Bieri has pointed out to me that a combination of 
results of H, @ and Q yields the following 

Theorem 1.2. In a group F 2m , m > 1, any A-primitive element is an automorphic 
image of u 2m = [xi, x 2 ][x 3 , X4]...[x 2m -i, x 2m \- 

This, together with Corollary 1.5 below, gives a free group analog of Artamonov's 
result: 

- in a free group F of finite rank, the group AutF acts transitively on the set of all 
A-primitive elements. 



2 



In the case of F2, Theorem 1.2 yields an explicit combinatorial description of 
A-primitive elements since every automorphic image of [£1,22] m the group F2 has 
the form [rri,^] 9 or [a^j^i] 9 for some g € F<i- Note that there is also an explicit 
combinatorial description of Zi^-primitive elements due to M (see also Q). 

There is a nice matrix characterization of A-primitive elements; based on that, 
we can use A-primitive elements for recognizing automorphisms: 
Proposition 1.3. 

(i) An element u £ F' n is A-primitive if and only if the matrix D u = (dj (di («)))i<ij<n 
is invertible over the ring ZF n . 

(ii) If <j) takes a A-primitive element of the group F n to another A-primitive element, 
then cj) is an automorphism. 



The matrix D u (the "double Jacobian" matrix) has been introduced in [13|. Here 
dj denotes right Fox derivation whereas di is the "usual", left Fox derivation - see 
Section 2. 

We also treat here the case of a free metabelian group M n = F n /F". (In the 
definition of a A-primitive element in M n , we consider abelianized Fox derivatives): 

Theorem 1.4. 

(i) The group AutM2 acts transitively on the set of all A-primitive elements of Mi- 
In other words, every A-primitive element of M2 is an automorphic image of the 
element [xi,X2] and therefore has the form [xi,X2] 9 or [x2,xi] 5 for some g G M2 ; 

(ii) There are no A-primitive elements in the group M n if n is odd. 
Part (i) of this theorem answers a question from || in rank 2 case. 

Corollary 1.5. There are no A-primitive elements in the free group F n if n is odd. 

Talking about general case of J-primitive elements for an arbitrary right ideal J 
of the group ring ZF, we note first of all that J-primitive elements do not always 
exist. For example, if J cannot be generated by less than (n+1) elements, then there 
are obviously no J-primitive elements in the group F n . In fact, if g is a J-primitive 
element, and the ideal J is ^-generated, then g has outer rank k in the sense defined 
in ll^] (the minimal number of free generators on which an automorphic image of g 



can depend). This follows from a result of Umirbaev [17|. 

Deciding for which (right) ideals J of the group ring ZF the group AutF acts 
transitively on the set of all J-primitive elements of F, seems to be a difficult prob- 
lem. Actually, it makes sense only for characteristic ideals, i.e., those invariant 
under free group automorphisms. Note that if an element g G F is J-primitive for 
a characteristic right ideal J, then every automorphic image of g is J-primitive, too 
- this follows from the equality (1) in the next section. 

Also, it is easy to show that for any m-generator right ideal J of ZF, the 
group GL m (ZF) acts transitively on the set of all m-tuples of elements generat- 
ing J (Lemma 2.4). 
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Of particular interest are J-primitive elements of maximal outer rank n = rankF 
in the case when J is the right ideal generated by Fox derivatives of a group element: 

Proposition 1.6. Let g G F n be an element of outer rank n, and let J be the right 
ideal of ZF n generated by Fox derivatives of g. If a monomorphism (i.e., injective 
endomorphism) </> of the group F n takes g to another J-primitive element, then is 
actually an automorphism. 

In particular: 

Corollary 1.7. (cf. Jl5[). Let g G F n be an element of outer rank n. If ^>(<?) = g 
for some monomorphism <p of the group , then (j) is actually an automorphism. 

2. Preliminaries 

Let ZF be the integral group ring of the group F and A its augmentation ideal, 
that is, the kernel of the natural homomorphism e : ZF — > Z. More generally, when 
R C F is a normal subgroup of F, we denote by A# the ideal of ZF generated by 
all elements of the form (r — 1), r G R. It is the kernel of the natural homomorphism 
e R : ZF -» Z{F/R). 

The ideal A is a free left ZF-module with a free basis {(xj — 1)}, 1 < i < n, 
and left Fox derivations di are projections to the corresponding free cyclic direct 
summands. Thus any element u G A can be uniquely written in the form u = 
E?=idi(u)( Xi -l). 

Since the ideal A is a free right ZF-module as well, one can define right Fox 
derivatives d'^u) accordingly, so that u = J27=i( x i ~ 

One can extend these derivations linearly to the whole ZF by setting d'^l) = 
di(l) = 0. 

The next lemma is an immediate consequence of the definitions. 

Lemma 2.1. Let J be an arbitrary left (right) ideal of ZF and let u £ A. Then 
u £ A J (u G J A ) if and only if d'^u) G J (di(u) G J) for each i, 1 < i < n. 

Proof of the next lemma can be found in ||. 

Lemma 2.2. Let R be a normal subgroup of F, and let y G F. Then y — 1 G 
A#A if and only if y G R'. 

We also need the "chain rule" for Fox derivations (see j|]): 
Lemma 2.3. Let 4> be an endomorphism of F (it can be linearly extended to ZF) 
defined by 4>(xk) = yk, 1 < k < n, and let v = (j)(u) for some u, v G ZF. Then: 

d j( v ) = J2k=i 4>(dk(u))dj(y k ). 

For an endomorphism : Xj — > , 1 < i < n , of the group F n , let = 
(dj(yi))i<ij< n be the Jacobian matrix of <p. We are going to need the following 
application of Lemma 2.3: if g, h G F n and h = (j)(g), then 
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(d^h)),...,^)) = (<Kd 1 {g)),...,<l>(d n (g)))J4. 



(1) 



Now comes the key lemma: 

Lemma 2.4. Let J be a right ideal of ZF (hence a free right module over ZF - see 
H) generated as a free module over ZF by u%, ...,u m . Then the following conditions 
are equivalent: 

(a) A matrix M = {ctij) 1<i „-<m * s inver tible over ZF (i.e., M € GL m (ZF)) ; 

(b) The elements yj = YlT=l( u k ~ l) a fcj> 1 < j < m, generate the ideal J as a right 
ideal of ZF. 

Proof. Suppose M is invertible over ZF ; denote by U the row matrix (m, ...,u m ), 
and by y - the row matrix (yi, ...,y m ). Then UMM~ l = YM^ 1 = U which means 
that ui, ■■■,u m belong to the right ideal of ZF generated by y%, —,y m ■ Conversely, 
suppose we have YB = U for some matrix B over ZF. Then UMB = U, hence 
MB = I, the identity matrix, because (u\, ...,u m ) form a free basis of a free right 
ZF-module J. This implies M G GL m (ZF) - see e.g. [|. 

3. Proofs 

Proof of Theorem 1.1. We consider several possibilities for an orbit OAutF 2 { u ) : 

(1) u is a primitive element. In this case, the image of every primitive element of Fi 
under the endomorphism (ft is primitive. By composing (ft with some automorphism 
of the group F2 if necessary, we may assume that <j>{x{) = x\. 

Now write (ft{x%) = x\g, where k is an integer, and g is an element of the normal 
closure of X2, so that g is a product of elements of the form hiX^h^ 1 . 

Since every element of the form x™X2 is primitive, its image s = 0(x"x2) = x™ +k g 
is primitive, too. 

Recall now a result of 0] which says that if w is a primitive element of F2 , then 
some conjugate of w can be written in the form x^x 1 ^ ■■■x\ m x 2 m , so that some of X{ 
occurs either solely in the exponent 1 or solely in the exponent —1. 

We see that for sufficiently large n, generator x\ would not occur in any conjugate 
of s neither solely in the exponent 1 nor solely in the exponent —1. Therefore, X2 
should be the one with this property. 

It follows that no hi in the decomposition of g mentioned above, has entries of 
X2, so that every hi is a power of x\. 

Then, since the element x^ k X2 is primitive, its image (ft{x^ k X2) = g is primitive 
as well. This implies that the sum of powers of X2 in the decomposition of g should 
be equal to ±1; otherwise g would not be primitive even modulo F^. It follows that 
our g is actually conjugate to x 2 l . 
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Summing up, we see that g has the form /ixip/i -1 for some h E F2, h a power 
of x\. Therefore, <fi(x\) = x i an d ( t ) ( x 2) = x\g generate the group F2, i.e., (/) is an 
automorphism. 

(2) u = v k is a power of a primitive element u. In this case, every image of u 
under the endomorphism (f> has the form w k , w a primitive element. It follows that 
the image of every primitive element of F2 is primitive, hence we may apply the 
argument from the previous case. 

(3) u has outer rank 2, i.e, u does not belong to a proper free factor of F%. If u 
does not belong to a proper retract of F2, then <f> is an automorphism by a result of 
Turner |§. 

Suppose now that u belongs to a proper retract R of F 2 , and <^> is the correspond- 
ing retraction, i.e., ^(i 7 ^) = R (otherwise 4> would already be an automorphism by 
jyl). Since R is a proper retract of F2, it should have rank smaller than 2, i.e., R 
is cyclic, and R C 0^ u ^(w). 

We show now that no automorphic orbit OAutF{u) can contain a non-trivial 
cyclic group. By means of contradiction, suppose some automorphic image of some 
s € OAutF{u) is of the form s k , k > 2, and let s have minimal length among all 
the elements of OAutF(u) with this property. Let a(s) = s k with k > 2, and let 
a^ 1 (s) = r. Then a(s) = a(r) k = a(r k ), hence s = r k . Thus, every automorphic 
image of r is of the form r m ; furthermore, r € OAutF( u ) (since r = a~ 1 (s)), and r 
has length smaller than that of s (see pCj ] , Proposition 1.2.15). This contradiction 
completes the proof of Theorem 1.1. 

Before getting to a proof of Theorem 1.2, we consider a couple of examples. 

Example 3.1. The element u = [xi,X2][x3,Xi\...[x m -i,x m ] of the group i*2m is 
A-primitive since the corresponding double Jacobian matrix D u is invertible - see 



[12 1, Proposition 4.1. 

Example 3.2. The element v = [x\, X2] [X2, £3] [^3, X4] of the group F4 is A- 
primitive. It is not quite obvious that v is an automorphic image of u = [x±, ^2] [^3, 
However, this is the case: u is taken to v by the following automorphism: x\ — > 
x ; x 2 — > X3X2X3' 1 ; x 3 — > x 3 ; x 4 — > x 4 . 
Now we get to Theorem 1.2: 

Proof of Theorem 1.2. We give a proof here without introducing background 
material, just referring to [§] and @ for details. 

First of all, it is an immediate consequence of the definition that g E F is 
a A-primitive element if and only if for the right ideal J g of the group ring ZF 
generated by Fox derivatives of it, one has factor-module ZF/J g isomorphic to the 
trivial F-module Z. In other words, as we have mentioned in the Introduction, the 
cohomology group H 2 (G,ZF) of the one-relator group G =< F \ g > is infinite 
cyclic. It is also clear that the group G is torsion-free. 
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Then, Theorem 9.3 of implies that the group < F \ g > is a Poincare duality 
group of dimension 2 (P-D 2 -group). It has been proved later in Q that every one- 
relator (torsion-free) PZ) 2 -group is a surface group. 

Applying now a result of Zieschang p^| , we see that, in case F = F2 m , 9 must be 
an automorphic image of «2m = X2\\x%, %4]---[ x 2m-i, %2m\- This completes the 
proof. 

Proof of Proposition 1.3. 

(i) First suppose the matrix D u = {d^{di(u)))\<i t j< n is invertible. Then, by Lemma 
2.4, the elements yi = Yjk=i( x k ~ l)d'k(di( u )) = d{(u) — e(dj(ii)), 1 < i < n, generate 
the ideal A as a right ideal of ZF. Since u G F', we have e(di(u)) = 0, 1 < i < n, 
by Lemmas 2.1, 2.2. Therefore, u is A-primitive. 

Conversely, if u is A-primitive, then the elements di(u) = Y^=i( x k~^-)d' k (di(u)), 
generate A as a right ideal of ZF. Again by Lemma 2.4, the matrix D u is invertible. 

(ii) We use an argument from implying that if a matrix D<p( u ) is invertible and 
u G F', then cp is an automorphism. Applying part (i) of this proposition completes 
the proof. 

Proof of Theorem 1.4. First of all, note that if u is A-primitive, then u G M'; 
otherwise some di(u) wouldn't belong to A by Lemmas 2.1, 2.2. 

(i) Let h £ M' 2 \ then we can write h as [xi,X2] w for some w G ZA2 = Z{M2/M' 2 ). 
Then for abelianized Fox derivatives (we denote them the same way as the ones in a 
free group ring when there is no ambiguity) we have: di(h) = w ■ di([xi, X2]). Hence 
if di(h),i = 1, 2, generate the same ideal of ZA2 as di([x\, X2]), the element w should 
be invertible in ZA2, which means it has the form ±g for some g G M2/M2. 

Thus h = [xi,X2] ±9 ; in particular, it is an automorphic image of [xi,X2]. 

(ii) Consider basic commutators of weight 2 in the group M n : c\ = \x\,x^\ C2 = 
[xijXs]; cat = [x n -i,x n ], where = n(n — l)/2, and consider a product of the 
form w = c^c^.-.c^. Evaluate abelianized Fox derivatives of the element w: 

d 1 (w) = k 1 (x 2 - 1) + ... + k n _i(x n - 1); 

d 2 (w) = -h(xi - 1) + k n (x 3 - 1) + ... + k 2 n~3(x n ~ 1); 

ds(w) = -k 2 (xi - 1) - k n (x 2 - 1) + A; 2 „- 2 (2;4 - 1) + ... + k 3n - 6 (x n - 1). 



d n {w) = -k n -x(xx - 1) - ... - A; n(n _ 1 )/ 2 (x n _i - 1). 

We are now going to show that these derivatives do not generate A even modulo 
A 2 . To do that, it suffices to show that they are linearly dependent, i.e., that 
the nxn matrix of coefficients (its (i,j)th entry is the coefficient at (xj — 1) in the 
decomposition of di(w) above) has determinant 0. 

It is easy to see that this matrix (denote it by A = (ajj)) is antisymmetric, 
with zeroes on the diagonal. The determinant of a matrix like that must be 
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if n is odd. Indeed, consider a summand ai^o^ia ■■■ a n,i n in the decomposition of 
the determinant. If there is at least one diagonal element among these a^i,, then 
the product is 0. If all dk,i k are off-diagonal elements, consider the "reflection" 
a u,iai 2 ,2---«j n ,n- These 2 summands go with different signs since a^- = — aji, and n 
is odd. Therefore, they cancel out which proves that the determinant of A equals 0. 
This completes the proof of part (ii). 

Proof of Corollary 1.5. If there were a A-primitive element in F n , its image in 
M n would be a A-primitive element of M n which contradicts Theorem 1.4 (ii). 

Proof of Proposition 1.6. Let h = <fi(g) be a J-primitive element. Since g has 



outer rank n, the right ideal J is n-generated by [17]. It follows that the elements 
di(g), d n (g) freely generate J as a right ideal of ZF n . Indeed, if there were a 
(right) Zi^-dependence between these elements, then one of them would belong to 
the right ideal generated by the others - this follows from a general theory of ||]. 
Therefore, J could be generated by less than n elements. 

Thus by Lemma 2.4, for some matrix M € GL n (ZF n ), we have: 

(d^h)), ...,d n {h)) = {d^g)), ...,d n {g))M. (2) 
On the other hand, by the equation (1) in the Preliminaries, we have: 

(d!(/0,...,dnW) = {<j>(d x {g)),...,4>{d n {g)))J^. 
This together with (2) gives 



(d 1 (g),...,d n (g)) = (<l>(d 1 (g)),...,<l>(d n (g)))J4M-\ (3) 

This means J C <p(J). Since <f> is a monomorphism, this yields J = <fi(J), in 
which case the matrix J^M^ 1 on the right-hand side of (3) must be invertible by 
Lemma 2.4. Therefore, J$ is invertible, too, hence tfi S AutF n by j3|. 

Corollary 1.7 follows immediately. 
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